import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class PaLouTi {
    public static void main(String[] args) {
        Scanner in =new Scanner(System.in);
        int n=in.nextInt();
        Solution s=new Solution();
        int result= s.climbStairs(n);
        System.out.println(result);

    }
}
class Solution{
    private Map<Integer,Integer> storeMap=new HashMap<>();

    public int climbStairs(int n){
        if(n==1) return 1;
        if(n==2) return 2;
        if(null!=storeMap.get(n))
            return storeMap.get(n);
        else{
            int result =climbStairs(n-1)+climbStairs(n-2);
            storeMap.put(n,result);
            return result;
        }
    }

}